Some problems of Graph Based Codes for Belief Propagation decoding

نویسنده

  • V. S. Usatyuk
چکیده

A) , (L J regular QC-LDPC code of length N is defined by a parity-check matrix L L p I p I p I p I p I p I p I p I p I H     (1) where 1 1    J j , 1 1    L l and   l j p I , represents the p p  circulant permutation matrix obtained by cyclically right-shifting the p p  identity matrix   0 I by l j p , positions, with. / L N p  For a specific QC-LDPC code we define the corresponding " base matrix " (" mother matrix ") as the matrix of circulant shift that defines the QC-LDPC code: L L p p p p p p p p p B     (2). where  is Hadamar product For) , (L J QC-LDPC regular code mask matrix:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the iterative decoding of sparse quantum codes

We address the problem of decoding sparse quantum error correction codes. For Pauli channels, this task can be accomplished by a version of the belief propagation algorithm used for decoding sparse classical codes. Quantum codes pose two new challenges however. Firstly, their Tanner graph unavoidably contain small loops which typically undermines the performance of belief propagation. Secondly,...

متن کامل

Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...

متن کامل

Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...

متن کامل

CS6782 Probabilistic Graphical Models Decoding LDPC Codes

In this project, I study the application of two techniques to the belief-propagation based decoding of LDPC codes. The first technique, min-sum decoding was implemented in the 1980s by Tanner as a method to reduce computational complexity. The other technique, residual belief propagation optimises the order in which message updates are scheduled in an informed manner, leading to faster and bett...

متن کامل

Low-Density Parity Check Codes and Iterative Decoding for Long-Haul Optical Communication Systems

A forward-error correction )FEC) scheme based on low-density parity check (LDPC) codes and iterative decoding using belief propagation in code graphs is presented in this paper. We show that LDPC codes provide a significant system performance improvement with respect to the state-of-the-art FEC schemes employed in optical communications systems. We present a class of structured codes based on m...

متن کامل

Two Lectures on Iterative Coding and Statistical Mechanics

These are the notes for two lectures delivered at the Les Houches summer school Mathematical Statistical Mechanics, held in July 2005. I review some basic notions on sparse graph error correcting codes with emphasis on ‘modern’ aspects, such as, iterative belief propagation decoding. Relations with statistical mechanics, inference and random combinatorial optimization are stressed, as well as s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1511.00133  شماره 

صفحات  -

تاریخ انتشار 2015